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Descriptio 

Method for statistic^J^multiplexing of ATM links. 

Lr. ^ t t - T V^ invention relates^ to a method a- s claimed in — 
the pr e cfiaract - cri-gmj clause o f PdLenL Claim 1: 

Two types of connection are generally defined 
for connections via which information is transmitted 
using an asynchronous transfer mode (ATM) . A 
distinction is thus drawn between, ©ft — t_h^ ono h 3 nH j 
connections by means of which information is 
transmitted at a constant bit rate (CBR) and 
connections via which information is transmitted at a 
variable bit rate (VBR) . In this case, the information 
is transmitted in ATM cells. Particularly in the case 
of variable bit rate transmissions, the ATM cells are 
transmitted in an irregular time sequence, as a result 
of which so-called "bursts" occur. This means that the 
cells are transmitted at an increased level in a short 
time interval, while no cells are transmitted in the' 
remaining time. A range of transmission parameters have 
been defined to describe these connjections . These 
include, for example, the peak cell rate (PCR) . This is 
an upper limit for the number of cells which can be 
transmitted by a transmitting device per second. 

In general, when setting up an ATM link, the 
transmitting device must report previously defined 
parameters to a higher-level control device (call 
acceptance control) . This is necessary to ensure the 
quality of the connection for all subscribers (quality 
of service) . If, for example, too many cells are 
transmitted, and the transmission capacity is thus 
exceeded, too many cells would have to be 
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rejected- However, this must always be avoided since 
this is inevitably linked with a loss of information. 
Standardization committees, for example, have produced 
a requirement for a cell loss probability of 10" 10 for a 
link, in this case. For this reason, even while the 
connection is being set up, a calculation is carried 
out to determine whether this new connection can be 
added to already existing connections. If the 
transmission capacity is already exhausted, the 
requesting connection is rejected. 

These processes are handled in the higher-level 
control device by an algorithm which checks the 
parameters received from the transmitting device. 
Furthermore, these parameters are compared with already 
calculated parameters relating to the current load on 
the connecting line. These comparisons are then used as 
the basis to decide whether the new call request can be 
accepted, and this call can also be approved. The 
already-mentioned peak cell rate (PCR) is used as a 
parameter. In addition, for a connection with variable 
bit rate, the transmitting device reports a sustainable 
cell rate (SCR) to the control device. This is the 
upper limit for a mean cell rate at which the cells are 
transmitted while the connection exists. As further 
parameters, the control device recognizes the maximum 
possible transmission capacity of the connecting line 
(link cell rate, C) and the maximum possible load on 
the connecting line (P G ) . The former is effectively an 
equipment constant for the connecting line, while the 
latter defines a variable which is used to indicate the 
maximum permissible total cell rate on the connecting 
line. As a rule, this is 95% of the maximum possible 
transmission capacity of the connecting line. This 
parameter is then used to decide whether new call 
requests can or cannot be accepted. 
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In the prior art, a number of methods have been 
developed for handling these processes. The peak cell 
rate reservation algorithm should be mentioned here, as 
a simple method. In this case, an n-th connection is 
approved only if the following expression is satisfied 
for the (n-1) already existing connections plus the n- 
th connection: 

n 

(a) X PCRi < p 0 *C 

If this condition is not satisfied, the call 
request is refused. 

The sigma rule algorithm should also be 
mentioned as another known method. This method is 
described in the document W E. Wallmayer, 'Connection 
acceptance algorithm for ATM-Networks based on mean and 
peak bit rates' , International Journal of Digital and 
Analog Communication Systems, Vol. 3, pp. 143 to 153, 
1990" . In this case, this known method is a further 
development of the peak cell rate reservation 
algorithm. In addition to the condition (a) , another 
condition (b) must also be satisfied here: 

(b) £ SCR: + q( C , Class S) * SCR.-fPCRi - SCRJ) 1 ^ £ 

VCi c Class S vCt £ Class S 

P c - C - 2 PCR, 
VCj i Class P 

where c = p Q *C - Z PCRj., the free capacity for Class S. 

It can be seen from condition (b) that the 
existing connections are split into 2 classes here. At 
the start of the process of setting up a connection, 
the sigma rule algorithm therefore has to decide which 
of two classes, namely a Class S or a Class P, the 
possibly newly incoming ATM link must be allocated to. 



# 
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Class S is used for all virtual connections for 
which statistical multiplexing in accordance with the 
sigma rule algorithm would result in a clear 
improvement over the peak cell rate reservation 
algorithm. As a rule, these are low bit-rate 
connections. As a criterion for connections of this 
type, the peak cell rate and the sustainable cell rate 
of all the connections to be multiplexed statistically 
must satisfy the following condition: 



PCR/C < 0.03 and (0.1 < SCR/PCR < 0.5) 



Class P is used for all the other virtual 
connections. These include, in particular, those 
connections at a constant bit rate. This also includes 
all the connections for which the parameters SCR and 
PCR are very close to one another - or are very far 
apart from one another, or which already have a high 
peak cell rate PCR. One criterion for this is a peak 
cell rate that is greater than 3% of the maximum 
possible transmission capacity of the connecting line. 

Furthermore, condition (b) includes a factor q. 
This factor is dependent not only on the Class S but 
also the free capacity c of Class S. For a defined 
Class S, the q(c) values must be calculated using a 
complex program. For simplicity with regard to dynamic 
aspects, the dependency on the variable c is estimated 
by a hyperbolic function q (c) =qi+q 2 /c) . 

Thus, in this prior art, an n-th virtual 
connection VC n with a defined peak cell rate PCR n and a 
sustainable cell rate SCR n is approved for (n-1) 
already existing virtual connections VCi with the 
parameters SCRi as well as PCRi (l<i<n-l) on a 
connecting line, provided the conditions (a) or (b) are 
satisfied. 
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Using condition, (a) , a check is carried out to 
determine whether the sum of the peak cell rates of all 
n connections on the connecting line is less than or 
equal to the maximum possible transmission capacity on 
5 the connecting line. If this is the case, then the n-th 
virtual connection can be accepted, and the question in 
condition (b) is superfluous. If this is not the case, 
then condition (b) is used to check whether the upper, 
estimate of the mean value of the sum of the peak cell 
10 rates of all the connections in Class S, together with 
a cell rate which is calculated from the burst 
probability of all the connections in Class S, is less 
than or equal to the cell rate which is currently 
m available for Class S connections. If this is the case r 

15 then the n-th virtual connection is accepted, and if 
not it is rejected. 

A disadvantage with this prior art is that, 
when the sigma rule algorithm is used, the maximum 
transmission capacity on the transmission line is not 
20 completely exhausted. 

European Patent Application EP 0 673 138 A2 
discloses a method for approval of ATM links. According 
to this document, the connections to be accepted are 
subdivided into traffic classes, and a calculation is 
25 carried out to determine whether the new connection can 
be accepted, in terms of its bandwidth. Thus, however, 
in this case as well, the maximum transmission capacity 
on the transmission line is not completely exhausted. 

European Patent Application EP 0 596 624 A2 
30 likewise discloses a method for approval of ATM links. 
Once again, the connections to be accepted are 
subdivided into traffic classes. In this case as well, 
this document does not address fine control for the 
purpose of completely exhausting the maximum 
35 transmission capacity on the transmission line. 
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The invention is based on the object of 
indicating a way in ^fiich the transmission of ATM cells 
on a connecting line\can be carried out even more 
efficiently. 

The invention is\ achieved, based on the 
precharacterizing clause of \patent claim 1, ^ by the 
features specified in the characterizing part of the 

^Xa-ifft-: " 

It is particularly advantageous for the 
invention for Class S, which is used in the prior art, 
to be subdivided into a plurality of sub-classes. The 
sigma rule algorithm can then be used efficiently to 
select the best class for the transmission. In 
practice, this means even more refined assignment of 
connections to the defined classes, as a result of 
which the efficient transmission of ATM cells on the 
connecting line is further improved. 
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Advantageous Nievelopments of the invention are 
specified in the dependent claims. 

The invention wil^be explained in more detail 
in the following text with reference to an exemplary 
-embodiment . in the rigures: ^ — - 

Figure 1 shows the method according to the invention 
in tabular form, for only one transmission 
ratej 

A 

Figure 2 shows the method according to the invention 
in tabular form, for a plurality of 
transmission rates^J qjtsJL 

Figure 3 shows a flowchart in accordance with the 
method according to the invention. 

By way of example, Figure 1 shows the basic 
idea of the method according to the invention, in 
tabular form. In this case, the basic principle is 
first of all explained for only one transmission rate. 

Class S is accordingly split into a plurality 
of sub-classes Si, S 2 and S 3 . By way of example, only 3 
sub-classes are disclosed, although, according to the 
present invention, subdivision may also be carried out 
into a multiplicity of sub-classes. When an new call 
request arrives, the sigma rule algorithm must 
therefore check conditions (a) and (b) in the present 
exemplary embodiment to determine the sub-class to 
which the new connection must be assigned. If condition 
(a) is not satisfied, then, in the present exemplary 
embodiment, the connection must be assigned to the 
appropriate sub-classes, and condition (b) needs to be 
checked at most 3 times. The best sub-class S x is then 
selected automatically . 



A sub-class S x is in this case defined by a 
lower limit and/or upper limit of the peak cell rate 
PCR as well as the ratio of the transmission parameters 
SCR/PCR. The table in Figure 1 shows 3 sub-classes as 
well as the associated q(c) values. For reasons of 
clarity, the limits associated with a sub-class are not 
shown in peak cell rates PCR, but in peak bit rates 
PBR . 

Furthermore, in the function q(c) = qi+q 2 /c the 
values q 2 and c are expressed as cell rates. For 
example the function 

q(c) = 8.0 + 40 Mbit/s/ c $Mbit / sf- 

becomes q(c) = 8 .0 + 94339/ c [cells / s] . 

In this case, the conversion from Mbit/s to cells/s is 

carried out as follows: 

q 2 [cells / s] = q 2 [bit / s]/53/8 and 
c [cells / s] = c [bit / s]/53/8. 

For illustration, let us assume, by way of, 
example, that a plurality of virtual connections VC are 
intended to be multiplexed onto one connecting line. 
This connecting line is assumed to have, on the one 
hand, peak bit rates of PBR = 1 Mbit/s and an SCR/PCR 
ratio of 0.5 and, on the other hand, peak bit rates of 
PBR = 2 Mbit/s and an SCR/PCR ratio of 0.1. The free 
transmission capacity on the connecting line is assumed 
to be c = 100 Mbit/s. 

In the situation where Class S is not 
subdivided any further and has the characteristics of 
sub-class Si, the sigma rule algorithm from the prior 
art would allocate the virtual connections for which a 
call request exists to this sub- 
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class. 74 virtual connections VC with PBR = 1 Mbit/s 
are thus statistically multiplexed to form 50 virtual 
connections VC with peak bit rates PBR = 2 Mbit/s. 

In the situation where Class S is not 
subdivided any further and has the characteristics of 
sub-Class S 3 , the sigma rule algorithm from the prior 
art would assign the virtual connections for which a 
call request exists to this sub-class. 69 virtual 
connections VC with PBR = 1 Mbit/s are thus 
statistically multiplexed to form 50 virtual 
connections VC with peak bit rates PBR = 2 Mbit/s. 

The best results are achieved by assigning the 
virtual connections VC to sub-class S 2 . In this case, 
89 virtual connections VC with PBR = 1 Mbit/s are 
statistically multiplexed to form 50 virtual 
connections VC with peak bit rates PBR = 2 Mbit/s. 

If Class S is now split, according to the 
invention, into sub-classes Si, S 2 , S 3 , the sigma rule 
algorithm modified in this way will automatically 
select Class S 2 . If, for example, a 70-th connection 
arises, the virtual connection will be rejected, 
according to what has been said above, if applied to 
sub-class S 3 . This virtual connection will be accepted 
if applied to sub-classes Si and S 2 . If a virtual 
connection is accepted, then no further classification 
into a further sub-class is carried out. In this case, 
the process of setting up the connection can be 
started. 

The advantage of this procedure over the prior 
art is that the best class is automatically selected by 
virtue of the split into a plurality of sub-classes. 
The number of accepted virtual connections VC can then 
in many cases be increased by 10% or more in comparison 
with the algorithm from the prior art, which had only 
one Class S. 
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In the present example, it has been assumed 
that only one transmission rate was provided on the 
connecting line. However, in practice, a plurality of 
transmission rates are provided. A statistical 
multiplexing improvement can be achieved only for those 
connections whose peak cell rate PCR is less than 3% of 
the maximum possible transmission capacity C of the 
connecting line. It follows from this that, if various 
transmission rates are used on the connecting line, 
different sets of predetermined sub-classes S x are also 
worthwhile. However, for software reasons, the number 
of sub-classes which can be defined in advance is 
limited. A maximum of four sub-classes as well as the 
q(c) associated with them can thus be reserved, in 
tabular form, for each transmission rate on a 
connecting line. 

Figure 2 shows how the sub-classes are defined 
for different transmission rates on a connecting line. 
In this case, it is assumed that the transmission rates 
on the connecting line are assigned to different 
interface types, on the basis of International 
Standards . 



Interface type 1 corresponds to 34.368 Mbit/s (80000 
ATM cells per second) 

Interface type 2 corresponds to 44.736 Mbit/s (96000 
ATM cells per second) 

Interface type 3 corresponds to 155.520 Mbit/s (353207 
ATM cells per second) 

Figure 3 shows a flow chart, using which the 
call request originating from a transmitting device is 
accepted or rejected. 

A first step A is used to check whether the 
virtual connection VC n to be set up as new can be 
accepted with the already existing virtual connections 
VC n -i if Class Si is chosen. 
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If this is the case, this virtual connection VC n is 
accepted, and the system-internal variables are updated 
for all four predefined Classes S x (x = 1...4) (step 
E) . 

If not, a check is carried out in a second step 
B to determine whether the virtual connection VC n which 
is to be set up as new can be accepted with the already 
existing virtual connections VC n -i if Class S 2 is 
selected. If this is the case, the virtual connection 
VC n is accepted, and the corresponding system-internal 
variables are updated (step E) . 

If not, a third step C is used to check whether 
the virtual connection VC n to be set up as new can be 
accepted if Class S 3 is selected. If this is the case, 
the connection is accepted and the system-internal 
variables are updated (step E) . 

If not, a further step D is therefore used to 
check this connection to determine whether it can be 
accepted in Class S 4 . If this is the case, the 
connection is accepted and the system-internal 
variables are updated, if not, the virtual connection 
VC n is completely refused (step E) . 

The essential feature in this case is, however, 
that the system-internal variables for all the 
connections are stored in updated form at all times in 
the network node. This is done by dynamically updating 
a table whenever an ATM link is set . up and/or cleared. 
This table contains the parameters PCR, SCR for each 
ATM link. When an ATM link is set up, the new SCR 
and/or PCR value is added to the appropriate current 
values, and when a link is cleared, these values are 
subtracted in a corresponding manner. This ensures that 
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the current PCR and SCR values are present in the 
network node at all times. The calculations for 
conditions (a) and (b) are then carried out using these 
current values. 



